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基于 改进 的 鸡 群 算法 在 云 计算 资源 调度 中 的 研究 
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摘 要 : 针对 云 计算 中 的 资源 调度 效率 低 的 问题 ， 提 出 将 改进 后 的 鸡 群 算法 用 于 调度 。 首 先 ， 引 入 反 向 学 习 概 念 对 鸡 
群 种 群 进行 初始 化 ， 提 高 全 局 搜索 能 力 ; 其 次 ， 对 小 鸡 的 位 置 引入 了 粒子 群 算 法 中 的 权重 值 和 学 习 因子 的 概念 进行 收 
进 ， 优 化 了 鸡 群 个 体位 置 ， 再 次 通过 差分 算法 对 鸡 群 算法 整体 的 个 体位 置 进 行 优化 ， 最 后 通过 边界 处 理 从 整体 上 预防 
了 算法 中 个 体位 置 可 能 出 现 的 越界 。 在 仿真 实验 中 ， 将 优化 后 的 鸡 群 算 法 与 基本 鸡 群 算法 ， 粒 子 群 算法 和 蚁 群 算法 进 
WOW 行 了 对 比 ， 取 得 了 较 好 的 效果 。 
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Based on improved chicken swarm optimization in cloud computing resource scheduling 
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Abstract: In order to solve the problem of low efficiency of resource scheduling in cloud computing, it is proposed to schedule 
the improved chicken swarm optimization. First, the concept of reverse learning is used to initialize the chicken swarm and 
improve the global search capability. Secondly, the position of chick is introduced into the concept of weight value and learning 
factor in particle swarm optimization to improve the individual position of the flock; the individual position of the chicken 
Swarm optimization is again optimized by the difference algorithm, and finally the whole is processed by boundary processing 
to prevent possible cross-border of individual locations in the optimization. In the simulation experiment, the optimized chicken 
swarm optimization and the basic chicken swarm optimization, the particle swarm optimization algorithm and the ant colony 
algorithm are compared in terms of completion time, cost, energy consumption and load balance, and good results have been 
achieved. 
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比较 好 的 效果 ,存在 的 不 足 是 缺乏 与 经 典 的 调度 算法 进行 对 比 ; 


0 5 引言 文献 [12] 鸡 群 算法 中 的 公鸡 和 和 母 鸡 分 别 进行 改进 ,并 用 于 多 分 类 
如 何 能 够 进行 高 效 的 资源 调度 是 目前 云 计 算 研究 的 重点 帆 ， 器 系数 的 优化 ,仿真 实验 通过 对 6 种 数据 集 分 别 进行 了 分 类 优 
众多 研究 学 者 将 遗传 算法 RY、 粒 子 群 算法 、 蚁 群 算法 7 等。 化 ,取得 了 较 好 的 分 类 效果 ,存在 的 不 足 是 缺乏 与 常用 的 多 分 类 
多 种 智能 算法 运用 在 资源 调度 中 取得 了 较 好 的 效果 。Meng 在 ”器 算法 对 比 ;文献 [13,14] 将 鸡 群 算法 运用 到 水 利 调度 、 家 电 负 茶 
2014 年 提出 了 鸡 群 算法 (chicken swarm optimization,CSO)I81, 该 分 解 中 ,获得 了 一 定 的 效果 。 
算法 是 一 种 基于 群体 的 随机 优化 算法 ,该 算法 的 优点 是 实现 简 本 文 在 以 上 研究 的 基础 上 ,在 云 计算 资源 调度 中 采用 改进 
单 ,缺点 是 容易 陷入 局 部 最 优 而 无 法 获得 最 优 解 且 存在 收敛 速 的 鸡 群 算法 (improve chicken swarm optimization,ICSO) 对 其 资源 
度 慢 ,精度 低 等 问题 。 针 对 鸡 群 算法 的 运用 ,学 者 们 进行 了 一 些 ”进行 有 效 的 分 配 ,通过 对 鸡 群 算法 种 群 初始 化 ,更 新 小 鸡 位 置 , 闫 


研究 ,文献 [9] 提 出 将 改进 的 鸡 群 算法 运用 在 微型 电网 指标 优化 。 分 算法 选择 最 优 体 和 边界 处 理 提高 了 算法 在 局 部 和 全 局 的 搜索 


的 过 程 中 ,结果 说 明 取 得 了 较 好 的 效果 ,存在 的 不 足 是 在 实验 部 能 力 ,在 云 计算 的 仿真 实验 结果 中 ,本 文 算法 与 几 种 经 典 智 
分 仅仅 与 粒子 群 算法 进行 了 对 比 ,缺乏 与 基本 的 鸡 群 算法 对 比 ， 冰 
优化 结果 说 服 力 稍 显 不 足 ;文献 [10,11] 将 改进 的 鸡 群 算法 运用 果 。 


化 
9 能 算 


到 车 间作 业 的 调度 问题 中 ,从 整体 上 提高 了 调度 的 效率 ,获得 了 


收 稿 日 期 : 2018-03-14; 修 回 日 期 : 2018-04-18 ”基金 项 目 : 国家 自然 科学 基金 资助 项 目 (LQ18A010003, 11426205); 绍兴 市 科技 局 项 目 (2015B7 
作者 简介 : 陈 喧 (1979-)， 男 ,江西 人 ， 副教授, 硕士, 主要 研究 方向 为 云 计 算 、 无 线 传 感 《chenxuan1979@sina.com); 龙 丹 〈1975-) 男 ， 湖 南 人 ， 


博士 ， 


主要 研究 方向 为 图 像 处 理 和 分 析 、 算 法 设计 . 


法 对 比 ,具有 一 定 的 优势 ,能 够 有 效 的 提高 云 计算 资源 调度 的 效 
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1 ， 云 计算 资源 调度 描述 


云 计 算 中 的 任务 分 配 资源 是 一 个 完全 NP 问题 ,本 文 从 用 户 


赖 的 子 任务 组 成 , 设 定 这 些 子 任务 


务 , 列 代表 资源 ，a,, 表示 任务 $ 分 配 到 资源 


的 需求 和 资源 拥有 者 的 角度 来 解决 资源 分 配 问题 ,通过 引入 时 
间 、 花 费 和 能 耗 的 限制 ,提出 云 计算 资源 调度 模型 。 它 能 够 满足 
用 户 的 QoS 需求 ,能 够 有 效 的 实现 资源 的 负载 均衡 。 设 定 及 
任务 共享 mn 个 资源 ,每 一 个 任务 ,通过 (i) 个 并 行 且 相 
\ 有 相同 的 计算 上 
算 资 源 R 都 有 一 个 固定 的 价格 P 和 能 耗 M,。 当 多 个 子 任务 被 
分 配 到 R, 上 的 时 候 , 子 任务 就 会 等 比例 的 分 享 R, 的 计算 能 

而 资源 分 配 其 核心 的 问题 是 解决 一 个 nx m 的 和 


互 依 


,每 一 个 计 


E 阵 a , 行 代表 任 
R 的 子 任务 个 数 ， 


a 表示 矩阵 第 ; 行 ,满足 2 %; = KiD) ,同样 的 原理 可 以 得 到 时 


间 、 花 费 和 能 耗 的 三 个 矩阵 ,分 别 记 为 了 ,天 和 


素 为 表示 资源 R, 完 成 任务 $ 分 配 到 它 上 面 的 w 个子 


U ;矩阵 中 
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鸡 , 若干 个 母 鸡 和 小 鸡 ; 

b) 鸡 群 算法 中 将 适应 度 值 最 好 的 若干 个 鸡 称 为 公鸡 
在 不 同 的 子 群 中 , 将 适应 度 值 最 差 的 鸡 作为 小 鸡 , 除去 以 上 两 种 
适应 度 值 外 的 鸡 作为 母 鸡 , 母 鸡 具 有 随意 选择 子 群 和 对 应 小 鸡 
的 权利 ， 同 时 母 鸡 和 小 鸡 之 间 的 关系 是 随机 分 配 的 ; 

c) 在 鸡 群 中 的 等 级 分 类 以 及 支配 关系 只 有 在 更 新 的 时 候 才 
发 生 改变 ， 即 母 鸡 与 小 鸡 之 间 这 种 关系 一 旦 建立 就 保持 不 变 直 
到 更 新 ; 

d) 子 群 中 的 个 体 都 必须 以 所 在 群 的 公鸡 为 中 心 进行 寻找 食 
物 ,并 时 刻 防 止 其 他 子 群 中 鸡 群 个 体 进入 本 子 群 抢夺 食物 , 子 群 
中 的 小 鸡 具 备 抢夺 其 他 子 群 中 食物 的 功能 并 且 在 寻找 食物 的 时 
候 伴随 着 母 鸡 一 起 寻找 。 鸡 群 中 存在 部 分 个 体 在 获取 食物 的 地 
位 上 具有 一 定 的 优先 权 ， 能 够 在 地 位 竞争 中 占据 一 定 的 主动 。 

鸡 群 中 的 个 体 都 按照 自己 的 规律 运动 , 直到 找到 最 佳 的 位 


分 布 


的 元 


E 务 上 所 


花费 的 时 间 , 由 于 子 任务 都 是 并 行 完 成 的 ,因此 任务 $ 完成 的 时 


间 是 maxfz < 四 ,矩阵 巨 中 的 e 表示 资源 R 完成 任务 8 分 配 到 


它 上 面 的 w 个 子 任务 上 所 花费 ,因此 任务 8 的 花费 是 ye 交 


阵 U 中 的 wu 表示 资源 R, 完成 任务 $ 分 配 到 


Mm 


它 上 古 


的 a 


[OIL 


个 子 


任务 上 能 量 消耗 ,因此 任务 8; 的 能 量 消 耗 为 > 内。 通常 在 任务 


相关 指标 中 设 定 权 重 值 保持 三 个 变量 之 间 的 权衡 关系 ,使 用 


w 和 wm, 来 表示 ， 


mm Mm 
是 w。max, {hy}+ 0 >,e;+0,e >,u, ,使 用 
辣 辣 


用 , 即 


@ + w+ =1, 因 此 得 到 任务 8 的 总 的 花费 


OO， 


公式 uw(a) 表示 效 
1 
(1) 


u(a,) = 


1 


Mm 
Oo Max, er {fj}+@,® De 十 
j=1 


m 
i® 2 Wi 
六 


最 大 化 , 即 任务 8 


如 下 : 


2 


因此 每 一 个 任务 的 目标 就 是 将 它 的 效用 
中 的 花费 、 时 间 和 能 耗 最 小 化 ,因此 任务 总 效 ) 
u(a) = Du(a,) 
因此 , 云 计算 的 任务 资源 调度 效用 的 最 佳 值 就 是 全 部 任务 
效用 的 最 好 值 。 


2 ” 鸡 群 算法 


鸡 群 算法 主要 是 将 优化 问题 描述 成 鸡 群 在 搜寻 食物 
程 , 主要 是 模拟 鸡 群 中 存在 的 等 级 分 类 和 疯 食 方式 。 算 法 
一 只 公鸡 、 一 定数 量 


将 整个 鸡 群 分 为 若干 个 子 群 , 每 一 个 子 群 


的 过 


中 想 是 


‘人心 


鸡 群 个 体 。 具 体 过 程 如 下 : 


的 母 鸡 和 一 定数 量 的 小 鸡 构成 , 由 于 具有 不 同 的 等 级 制度 , 因此 
不 同 的 子 鸡 群 之 间 存 在 一 定 的 竞争 ， 通 过 竞争 获得 最 佳 位 置 的 
a) 整个 鸡 群 中 存在 若干 个 子 群 , 每 一 个 子 群 包含 了 一 个 公 


六 | 


此 将 鸡 群 中 的 个 体位 置 对 应 优化 问题 的 一 个 解 , 找到 位 置 
最 优 的 个 体 即 为 优化 问题 的 最 优 解 , 在 整个 鸡 群 算法 中 , 设 定 所 
有 鸡 群 的 个 体 数目 为 N ,每 个 鸡 群 个 体 所 在 位 置 采用 x ,(1) 表 
示 , 其 意义 表示 在 第 i 个 鸡 群 个 体 在 第 j 维 中 的 第 1 次 迭代 中 所 


得 到 的 位 置 。 因 此 ， 对 于 鸡 群 算法 中 的 三 种 不 同类 型 的 鸡 具 有 
不 同 的 位 置 , 即 鸡 群 个 体 的 位 置 更 新 伴随 着 鸡 的 种 类 不 同 而 采 
用 不 同 的 位 置 变换 。 公 鸡 在 每 个 子 群 中 具有 最 好 的 适应 度 值 , 它 
能 够 在 广泛 的 空间 中 寻找 并 定位 食物 。 
公鸡 对 应 的 位 置 更 新 如 下 : 

X(t+D)=% ,De (+ Randn(0,o”)) (G3) 

1 if fish 
exp( 六 一方) otherwise 他 


| 万 |+e 
其 中 : ”Randn(0,o7) 为 均值 为 0，o? 对 应 的 是 一 个 高 斯 分 布 ，e 
表示 为 一 个 很 小 的 常数 , 上 表示 另 一 个 公鸡 个 体 。 


母 鸡 的 位 置 更 新 如 下 : 
X(t+h)=%,(D +o erand e (x (1D) — x ,(D)) (5) 
+ Cc, ® rand e (x,,;(t) —xX, (7)) 
c=exp((f,— £1)/abs(f)+e) (6) 
C =exp(f,s—f) 0) 


其 中 ， yand 为 [0, 1] 的 均匀 分 布 的 随机 数 , ;表示 第 i 只 母 鸡 自 
身 所 在 子 群 中 公鸡 个 体 , 表示 整个 鸡 群 中 在 公鸡 和 母 鸡 中 随 
机 选取 的 任意 个 体 , 其 这 两 者 不 同 即 ; zz。 


小 鸡 的 位 置 更 新 如 下 : 
X(t thD)=xX ,D+F eo (Nj(t) — xX.;(D)) (8) 
其 中 : m 表示 第 i 只 小 鸡 对 应 的 母 鸡 , 为 跟随 系数 , 表示 小 鸡 


跟随 母 鸡 寻找 食物 。 
3 ”改进 的 鸡 群 算法 在 云 计算 中 的 调度 设计 


初始 化 选择 
CSO 算法 中 描述 的 种 群 是 没有 初始 化 的 ,导致 的 后 果 就 是 


3.1 
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无 法 保证 算法 最 优 解 能 够 均匀 分 布 在 空间 中 ,从 而 限制 了 算法 
的 求解 效率 ,降低 了 算法 的 性 能 。 反 向 学 习 05 是 一 种 运用 在 机 器 
学 习 的 优化 策略 ,在 算法 的 每 次 迭代 中 ,得 到 这 些 当 前 解 的 所 有 
反 向 解 ,并 在 当前 解 与 反 向 解 之 间 选 择 出 有 利于 进化 的 解 ,降低 
算法 的 盲目 性 ,本 文采 用 优化 的 反 向 学 习 策略 19 来 扩大 整个 种 
群 的 初始 化 搜索 范围 ,这 样 能 够 进一步 的 扩大 算法 的 全 局 搜索 
能 力 ， 避 免 陷 入 局 部 最 优 。 算 法 过 程 如 下 : 


a) 随机 选取 CS0 种 群 NP = {x (2D),x%(D),…x(D)}， 
(CD = XD, Xa(D, Ni (Dp(D)) ,ieN (9) 
b) 求 与 NP 对 应 的 反 向 种 群 NP, = 伺 (D, 雹 (0 元 (D} ,并 
按照 文献 [16] 求 出 每 一 个 体 
(DD) = (VD, BD, 元 Jp(CD) (10) 
OO Se 
Nw 二 (十 加 十 …XNv)/2N ,通过 式 (11) 得 到 。 
| (11) 
To [x sotherwise 


通过 反 向 学 习 的 方法 使 得 算法 在 更 大 的 搜索 空间 中 搜寻 到 
最 优 值 , 能 够 引导 个 体 向 着 最 优 值 方 向 进化 , 从 而 提高 了 整体 算 
法 的 收敛 速度 。 
3.2 ”小 鸡 位 置 更 新 

CSO 算法 中 ,小 鸡 的 位 置 的 更 新 仅仅 只 是 跟随 母 鸡 的 位 置 
移动 ,而 并 没有 向 算法 中 的 最 优 适 应 个 体 的 公鸡 方向 的 移动 ,这 
样 在 一 定 程度 上 容易 导致 个 体 陷入 局 部 最 优 从 而 使 得 算法 的 整 
体 效 率 降低 ,CSO 中 的 小 鸡 和 粒子 群 算法 中 的 粒子 具有 相似 的 
地 方 ,粒子 群 算法 中 的 粒子 在 局 部 获得 位 置 得 和 全 局 获得 最 优 
解 位 置 就 相当 于 小 鸡 在 自身 母 鸡 旁边 获得 局 部 位 置 以 及 在 整个 
公鸡 引导 的 群 中 的 最 优 位 置 。 因 此 本 文 借助 粒子 群 算法 中 的 学 
习 因子 的 概念 ,对 式 (8) 进 行 更 新 : 

X(t+h)= Oe (D+Ae(N, ;(D) 
—X(D) + A2e (x (DD —%,(D)) 

其 中 : m 表示 子 群 中 小 鸡 跟随 对 应 的 母 鸡 的 个 体 , y 为 子 群 中 
的 小 鸡 对 应 的 公鸡 的 个 体 , 41 和 42 分 别 表示 两 个 学 习 因子 , 即 
守 表 示 小 鸡 向 母 鸡 学 习 的 程度 因子 ,42 表示 小 鸡 向 公鸡 学 习 
的 程度 因子 ，w 表示 权重 。 
3.2.1 权重 值 设 定 

权重 值 的 大 小 的 设 定 关 系 到 后 期 算法 中 的 种 群 多 样 性 的 问 
题 , 因此 本 文采 用 一 种 非 线 性 动态 惯性 权重 [17] 的 表达 方式 : 


长 | 


(12) 


@=1- [2 . Ea) 十 5 ® Win elg(D) 一 | | (13) 


其 中 : w。。 和 ww， 分别 表示 惯性 权重 的 最 大 值 和 最 小 值 , 7 为 
最 大 迁 代 次 数 ，k, p 为 控制 因子 , 对 权重 进行 调节 作用 , 这 样 能 
够 保证 小 鸡 个 体 在 算法 前 期 的 所 在 群 中 进行 全 局 搜索 , 从 而 提 
高 算法 的 精度 , 而 在 后 期 加 强 局 部 搜索 , 提高 整体 算法 的 解 的 束 
体 精度 。 
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3.2.2 设 定 学 习 因子 

1， ?2 因子 的 值 在 一 定 程度 上 能 够 决定 小 鸡 向 母 鸡 学 习 
和 向 公鸡 学 习 的 程度 , 当 X1,42 值 比较 小 的 时 候 , 允许 小 鸡 能 够 
在 当前 群 中 寻找 到 更 好 的 解 , 当 41,42 的 值 比较 大 的 时 候 , 小 鸡 
有 较 大 的 搜索 空间 , 使 得 小 鸡 能 够 搜索 其 余 空间 中 的 解 。 显 然 
41,42 的 值 的 设 定 容 易 导 致 算法 过 早 陷 入 收敛 或 者 发 散 的 状态 ， 
因此 需要 对 X1,42 的 值 进行 限制 , 设 定 4， 和 1 分别 表示 为 
学 习 因 子 的 最 大 值 和 最 小 值 , 上 ，， 为 当前 迁 代 次 数 ， to 和 大 
分 别 表示 设 定 的 最 大 , 最 小 次 数 ,这 样 设置 的 目的 使 得 小 鸡 能 够 
更 好 的 向 公鸡 、 母 鸡 学 习 。 


Tax Tron 
= i (14) 
Min 1 < Nin 
X Current Ti urrent ,4 < A 
Pa 5) 
Mi 1 = hax 
3.3 引入 差分 算法 选择 最 优 个 体 


针对 CS0 算法 中 的 的 最 优 位 置 个 体 的 选择 , 本 文选 择 了 差 
分 算法 。 它 是 一 种 启发 式 随机 搜索 算法 , 对 种 群 中 的 个 体 进行 求 
解 , 其 过 程 包含 变异 , 交互 和 选择 三 个 部 分 构成 。 


a) 变异 操作 。 设 ,表示 在 种 群 第 7 代 夫 代 中 的 第 i 个 j 维 


的 个 体 ， 依 据 式 (16) 进行 变异 操作 。 


Wr = jt+F*(x, 


ri, 


一 六 2 (16) 


其 中 : 


六 | 
只 
全 


V 扩 即 为 变异 后 的 个 体 ，F 为 [0, 1] 的 随机 


是 控制 保持 差分 向 量 的 伸缩 度 。 
pb) 交叉 操作 。 当 概率 的 值 为 [0, 1] 时 ,将 第 j 维 中 的 第 ;个 


体 x ;与 变异 后 的 个 体 V'*' 进行 交叉 , 得 到 新 的 个 体 ; 否则 还 是 


原 值 。 
V'", pel0,l 
0 | | 
c) 选 择 操作 。 在 选择 操作 过 程 中 ， 主 要 采用 “ 贪 禁 ” 策 略 
进行 处 理 ， 其 过 程 是 比较 两 个 个 体 的 适应 度 函 数值 的 大 小 ， 从 
中 选取 函数 值 大 的 个 体 采用 变异 操作 和 交叉 操作 生成 新 的 个 体 


Kk， 然后 与 上 一 代 的 1 ,进行 比较 , 如果 前 者 大 于 后 者 , 则 直 


接 进入 下 一 代 ， 


否则 保持 x 不 变 。 


3.4 ”边界 处 理 

文献 [18] 中 描述 了 在 CSO 算法 中 鸡 位 置 容易 出 界 的 问题 ， 
本 文 认 为 小 鸡 虽然 是 跟随 母 鸡 在 其 周围 ,但 无 法 保证 母 鸡 移动 
的 位 置 接近 边界 的 时 候 不 会 导致 小 鸡 也 会 同样 的 超越 边界 的 情 
况 ,这 样 容 易 导 致 算法 在 搜索 的 过 程 中 陷入 局 部 最 优 ,从 而 引起 
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效率 降低 ,因此 采用 边界 变异 的 方法 将 越过 界 的 小 鸡 位 


到 可 行 解 的 某 个 位 


转移 


可 行 解 的 上 边界 上 , 则 将 小 鸡 的 位 


。 设 定 随机 数 y 为 (0.2,1.0), 如 果 小 鸡 超 过 
调整 为 式 (18), 当 小 鸡 的 位 


3.5 ”算法 步骤 


超过 可 行 解 的 下 边界 工 的 时 候 ,根据 式 (19) 进 行 位 置 调整 。 


=U-r(U -DD (18) 


x;=L+r(U -DD) (19) 


a) 将 ICSO 算法 中 的 个 体 与 云 计 算 中 的 资源 调度 方案 


对 应 。 


b) 初 始 化 ,设置 最 大 友 代 次 数 ,CSO 算法 相关 参数 初始 值 , 设 
定 w， 和 mw， 分 别 为 0.9 和 0.1,4， 和 44， 值 分 别 为 0.8 和 0.1， 


min 


rr 为 0.5。 


max min 


o 采 用 式 (9)- (11) 对 种 群 采用 反 向 学 习 , 优 化 初始 种 群 。 


dj) 对 小 鸡 的 位 


采 ) 


边界 使 | 


执行 步骤 g); 


j 式 (18) (19) 进 行 处 理 ,提高 整个 算法 的 个 体位 
e) 采 用 式 (15) (17) 对 鸡 群 算法 的 最 优 个 体位 置 进行 选择 ; 
f) 当 连 代 次 数 小 于 最 大 迭代 次 数 , 转 步 又 dd) 继续 执行 ,否则 


j 式 (13)~(15) 进 行 更 新 ,并 对 可 能 超越 的 


g) 位 置 最 佳 的 个 体 就 是 最 优 个 体 即 对 应 着 云 计算 中 的 资源 


调度 方案 。 


4 ”仿真 实验 


为 了 进一步 说 明 ICSO 能 够 有 效 地 提高 云 计算 中 资源 调度 


的 效率 , 选 


CloudSim 
算法 相关 参数 如 表 1 
具有 的 效果 ,一 方 


取 了 几 种 经 
在 云 计算 资源 调度 下 进行 对 比 。 硬 件 环境 为 
为 4 GB DDR4, 硬 盘 为 500 GB, 操 作 系 统 采用 
仿真 平台 下 来 对 比 资源 调度 的 效果 。 实验 中 涉及 到 的 


的 智能 算法 GA、IPSOU9 CSO 与 ICSO 
车 寡 i3-8100, 内 存 


Windows 7, 通 过 


所 示 。 本 文 从 两 个 方面 来 说 明 ICSO 算法 


罩 , 将 任务 分 为 小 规模 任务 和 大 规模 任务 两 个 
方面 分 别 从 时 间 、 花 费 和 能 耗 三 个 指标 进行 对 比 , 另 一 方 


而 从 负 


力 
载 均衡 的 效果 方面 进行 对 比 。 
表 1 对 比 算法 的 相关 参数 


参数 取 值 说 明 
T 0.0005 言 恩 素 
p; 0.01 信息 素 发 挥 系 数 
p 0.5 路 径 选 择 概率 
w 0.5 惯性 权重 
cl 0.5 粒子 群 的 学 习 因 子 
c2 0.5 粒子 群 的 学 习 因 子 
F 0.5 跟随 数 
rand 0.5 随机 数 
Oar 0.9 最 大 权重 值 
rnin 0.1 最 小 权重 值 
x 0.8 ICSO 学 习 因 子 最 大 值 
Mi 0.1 ICSO 学 习 因 子 最 小 值 
r 0.5 边界 随机 因子 


的 质量 ; 
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Max 100 


和 迭代 次 数 


4.1 任务 规模 对 比 


4.1.1 小 规模 任务 的 性 能 对 比 

1~3 显示 了 在 小 规模 任务 下 的 四 种 算法 在 完成 时 间 、 花 
费 和 能 耗 方面 进行 的 对 比 效果 。 图 1 中 展示 了 四 种 算法 相互 之 
间 竞 争 用 户 资源 的 概率 较 小 ,发 生 的 冲突 也 较 小 ,因此 在 完成 时 


间 方 


面 几乎 相差 不 大 ,ICSO 和 CSO 的 算法 优 于 IPSO 算法 和 


ACO 算法 ,图 


2 中 展示 ] 


四 种 算法 在 花费 方面 的 比较 ,从 中 可 以 


发 现 ICSO 算法 的 花费 要 小 于 其 他 的 三 种 算法 ,这 说 明 ISCO 能 
够 提高 算法 的 性 能 ,从 而 有 效 的 降低 花费 。 图 3 中 展示 了 四 种 算 


法 在 能 量 消耗 方面 的 比较 ,ICSO 算法 在 开始 阶段 消耗 大 ,主要 是 


因为 初始 化 中 采用 


了 反 向 学 习 , 随 着 任务 数 逐 渐 增 大 ,ICSO 算法 


的 曲线 波动 较 小 ,而 


了 ICSO 在 能 量 消耗 具有 较 好 的 稳定 性 。 


其 他 的 三 种 算法 


线 波动 性 较 大 ,因此 说 明 


0] | pe] 
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图 1 小 规模 任务 下 的 四 种 算法 完成 时 间 对 比 
30 — 和 ICSO J 
+ 本 
Se 一 D-ACO > 
> 月 
20 / 4 
v / 
下 a | 
长 151 7 He a 
从 ye i 
10] 人 0 
EE 
| EFT 
a 
OD=8= 
有 T mh 
0 20 40 60 80 100 
任务 数 
图 2 小 规模 任务 下 的 四 种 算法 成 本 花费 对 比 
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图 3 小 规模 任务 下 的 四 种 算法 能 耗 对 比 


4.1.2 大 规模 任务 的 1 


生 能 对 比 


图 4-6 显示 了 在 大 规模 任务 下 的 四 种 算法 在 完成 时 间 、 花 
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费 和 能 耗 方面 进行 的 对 比 效果 。 图 4 中 展示 了 在 大 规模 任务 下 


的 完成 时 间 上 , ICSO0 
渐 


曾 多 , 四 种 算法 的 上 升 


算法 具 


明显 的 优势 , 随 着 任务 数量 的 逐 


线形 状 是 明显 的 , 但 是 ICS0 


上 升 是 最 慢 的 , 这 说 明 在 完成 时 间 上 


中 展示 了 在 成 本 花费 
对 算法 


方面 , ICS0 算法 也 


约 了 成 本 , 降低 了 消 厅 
比 , 伴随 着 任务 数量 6 
法 比较 平缓 , 波动 性 4 


Ef。 图 6 


ICS0 算法 表现 良好 。 
明显 的 优势 ,通过 
身 的 改进 , 降低 了 成 本 的 消耗 , 提高 了 算法 的 性 能 , 节 
展示 了 四 种 算法 在 能 耗 方面 的 对 
的 增多 , ICS0 算法 的 曲线 相 比 其 他 三 种 算 


算法 的 
图 5 


\, 而 CS0 算法 , IPSO 算法 和 ACO 入 


法 


上 升幅 度 大 , 这 说 明 在 能 耗 方 


;图 三 
大 规模 下 的 任务 调度 。 
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图 4 大 规模 任务 下 的 四 种 算法 完成 时 间 对 比 
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图 5 大 规模 任务 下 四 种 算法 成 本 花费 对 比 
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图 6 大 规模 任务 下 四 种 算法 完成 能 耗 对 比 
4.2 ”负载 均衡 对 比 


设 定 10 000 个 任务 分 布 在 五 个 资源 点 中 {s1,s2,s3,s4,s5}, 其 


四 消耗 较 大 , 因此 , ICSO 比较 适应 


处 理 能 力 为 {100,200,300,400,500}, 四 种 算法 的 对 比 效果 如 图 7 


所 示 , 由 于 云 计算 资 


同 ,ICSO 算法 负载 比较 均衡 ,这 说 明 


明显 ,而 CSO,IPSO 和 


能 力 较 强 的 资源 点 获得 任务 少 ,处 


源 点 处 到 


能 力 不 同 ,它们 的 负载 都 不 相 
提高 了 云 计 算 资 源 分 配 效果 


ACO 算法 负载 产生 的 数值 不 同 ,号 
能 力 差 的 情况 。 


致 处 理 


hinaXiy 合 作 期 和 


C 
陈 “ 瞎 ， 等 ; 基于 改进 的 鸡 群 和 法 在 云 计算 资源 调度 中 的 研究 


12000 5 
ICSO 
CSO 
10000 -| ExqlPSO 
GA 
8000 ] 
芝 6000 1 et | 
Er 
4000 ] 
2000 
0 
sl s2 S3 S4 S5 
资源 节点 
图 7 四 种 算法 负载 均衡 对 比 
5 ”结束 语 
针对 云 计 算 资 源 分 配 的 问题 引入 了 CSO 算法 ,并 对 其 不 足 
从 4 个 方面 进行 了 改进 ,将 改进 后 的 算法 用 于 云 计 算 下 的 资源 
调度 中 ,仿真 实验 说 明了 ICSO 算法 能 够 适应 云 计算 下 资源 调度 
取得 了 比较 好 的 效果 ,但 由 于 本 文 仅仅 是 对 几 个 常用 的 指标 
进行 了 描述 ,而 忽视 了 云 计算 中 的 虚拟 机 在 任务 调度 中 的 作用 ， 


将 在 下 一 步 的 研究 中 继续 展开 。 
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